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© Verfahren zum Ubertragen von Nachrichtenzellen uber redundante virtuelle Pfadpaare eines 
ATM-Kommunikationsnetzes. 



© Fur die Ubertragung von Nachrichtenzellen uber 
jeweils aus zwei gesonderten Pfaden (AP, EP) gebil- 
dete virtuelle Pfadpaare ist vorgesehen, dafi zumin- 
dest durch eine am Anfang des jeweiligen Pfadpaa- 
res liegende Koppeleinrichtung (CCa) jeder aufge- 
nommenen Nachrichtenzelle fur jeden der Rade ei- 
nes Pfadpaares ein gesonderter interner Zellenkopf 
vorangestellt wird. Diese internen Zellenkopfe wei- 
sen dabei eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf. Von jeder der Koppelstufen der 
jeweiligen Koppeleinrichtung (CCa) werden bei Auf- 



treten einer Nachrichtenzelle die fur die jeweilige 
Koppelstufe maBgebenden, einander zugeordneten 
Kopfteile der internen Zellenkopfe miteinander ver- 
glichen. Nach Maflgabe des Vergleichsergebnisses 
wird dann die betreffende Nachrichtenzelle entweder 
unverandert weitergeleitet Oder dupliziert. Die daraus 
resultierenden beiden Nachrichtenzellen werden 
dann entsprechend der in Frage kommenden Kopf- 
teile der beiden internen Zellenkopfe uber gesonde- 
re Wege innerhalb der jeweiligen Koppeleinrichtung 
weitergeleitet 



FI6 1 



CM 
< 

o 
o> 

IA 
CO 



LU 




Rank Xerox (UK) Business Services 

13. IO/3.0S73.3.4) 



EP 0 645 919 A2 



Die Erfindung betrifft ein Verfahren zum Uber- 
tragen von Nachrichtenzellen uber redundante vir- 
tuelle Pfadpaare eines ATM-Kommunikationsnetzes 
gemaB Oberbegriff des Patentanspruches 1 . 

ATM-Kommunikationsnetze bieten die Moglich- 
keit, eine Mehrzahl von virtuellen Verbindungen zu 
Bundein, die auch als virtuelle Pfade bezeichnet 
werden, zusammenzufassen. Da ein solcher virtuel- 
le Pfad beispielsweise bis zu 65 536 virtuelle Ver- 
bindungen " erithalteiT " und auBerdem " "eine hone 
Summenbitrate von beispielsweise bis zu 2,4 Gbit/s 
aufweisen kann, ist der betreffende virtuelle Pfad 
zweckmafiigerweise als redundantes virtuelles 
Pfadpaar mit zwei gesonderten, uber unterschiedli- 
che Wege verlaufenden virtuellen Pfaden ausgebil- 
det, um im Fehlerfalle, d. h. bei Ausfall eines der 
zu einem Pfadpaar gehorenden Pfade, den Infor- 
mationsfluB aufrechtzuerhalten. 

Es ist nun Aufgabe der vorliegenden Erfindung, 
einen Weg zu zeigen, wie ein Verfahren der ein- 
gangs genannten Art ausgebildet werden kann, um 
Nachrichtenzellen uber die fur das jeweilige virtuel- 
le Pfadpaar festgelegten unterschiedlichen Wege 
ubertragen zu konnen. 

Gelost wird diese Aufgabe bei einem Verfahren 
gemaB Oberbegriff des Patentanspruches 1 durch 
die in diesem Patentanspruch angegebenen Ver- 
fahrensmerkmale. 

Der Vorteil der Erfindung besteht dabei darin, 
daB bei mehrstufigen Koppeleinrichtungen mit ei- 
nem geringen Steuerungsaufwand die einzelnen 
Nachrichtenzellen erst in derjenigen Koppelstufe 
der jeweiligen Koppeleinrichtung fur eine Ubertra- 
gung uber ein Pfadpaar dupliziert werden, in wel- 
cher sich die beiden unterschiedlichen Ubertra- 
gungswege tatsachlich verzweigen. Die zusatzliche 
Belastung der jeweiligen Koppeleinrichtung durch 
die duplizierten Nachrichtenzellen bleibt damit mi- 
nimal. 

Ein besonders geringer Steuerungsaufwand er- 
gibt sich, wenn das erfindungsgemaBe Verfahren 
nach einem der Patentanspruche 2 bis 4 ausgebil- 
det ist. 

Eine weitere zweckmaBige Ausgestaltung der 
vorliegenden Erfindung besteht gemaB Patentan- 
spruch 5 darin, daB das erfindungsgemaBe Verfah- 
ren in samtlichen innerhalb des jeweiligen Pfadpaa- 
res liegenden Koppeleinrichtungen durchgefuhrt 
wird. Auf diese Weise konnen die in die Ubertra- 
gung von Nachrichtenzellen einbezogenen Steuer- 
einrichtungen in samtlichen Koppeleinrichtungen in 
gleicher Weise ausgebildet sein. 

Im folgenden wird die voriiegende Erfindung 
anhand einer Zeichnung beispielsweise naher er- 
lautert. 

Figur 1 zeigt in einem Blockschaltbild aus- 
schnittweise ein ATM-Kommunikationsnetz, bei 
welchem die voliegende Erfindung angewandt 



ist, 



Figur 2 zeigt den schematischen Aufbau von 
Nachrichtenzellen, die jeweils innerhalb der in 
Figur 1 angedeuteten Koppeleinrichtungen uber- 
s tragen werden, und 

Figur 3 zeigt in schematischer Form die Einbe- 
ziehung einer Mehrzahl von virtuellen Verbin- 
dungen in ein virtuelles Pfadpaar. 

. Jn_ Pjgur 1 ist ausschnittweise ein nach einem 

io asynchronen Transfermodus ("Asynchronous 
Transfer Mode") arbeitendes ATM-Kommunika- 
tionsetz ATMN dargestellt, welches aus einer. Viel- 
zahl von Koppeleinrichtungen gebildet und bei- 
spielsweise als Zubringernetz fur groBere ATM- 
75 Vermittlungseinrichtungen dienen moge. Innerhalb 
dieses ATM-Kommunikationsnetzes werden in glei- 
cher Richtung verlaufende, in bekannter Weise ein- 
gerichtete virtuelle Verbindungen uber sogenannte 
virtuelle Pfade gefuhrt, d. h. diese virtuellen Pfade 
20 fuhren jeweils eine Mehrzahl von virtuellen Verbin- 
dungen. Die Koppeleinrichtungen mogen dabei bei- 
spielsweise als sogenannte "Cross Connects" aus- 
gebildet sein, uber welche virtuelle Pfade test ein- 
gerichtet werden und uber langere Zeit bestehen 
25 bleiben. Da ein solcher virtueller Pfad beispielswei- 
se bis zu 65 536 virtuelle Verbindungen enthalten 
und auBerdem eine hohe Summenbitrate von bei- 
spielsweise bis zu 2,4 Gbit/s aufweisen kann, muB 
ein solcher Pfad im Fehlerfalle moglichst schnell 
30 auf einen Ersatzweg umgeschaltet werden, um ei- 
nen moglichst geringen Verlust von innerhalb der 
einzelnen virtuellen Verbindungen ubertragenen 
Nachrichtenzellen sicherzustellen. Dafur wird inner- 
halb des ATM-Kommunikationsnetzes fur jeden 
35 Pfad, im folgenden als aktiver Pfad bezeichnet, ein 
Ersatzpfad festgelegt. Der jeweilige aktive Pfad und 
der zugehorige Ersatzpfad werden im folgenden 
als Pfadpaar bezeichnet. Der aktive Pfad und der 
zugehorige Ersatzpfad verlaufen dabei uber ge- 
40 trennte Wege, um ein hohes MaB an Ausfallsicher- 
heit zu erreichen Beispielsweise werden also nach 
Moglichkeit fur diese beiden Pfade nicht dieselben 
Glasfaserbundel innerhalb des ATM-Kommunika- 
tionsnetzes benutzt. 
45 In Figur 1 ist stellvertretend fur eine Vielzahl 

von innerhalb des ATM-Kommunikationsnetzes ver- 
laufenden virtuellen Pfadpaaren ein zwischen zwei 
Koppeleinrichtungen eingerichtetes virtuelles Pfad- 
paar schematisch dargestellt. Die Koppeleinrichtun- 
so gen sind dabei mit CCa und CCb bezeichnet. Die 
Koppeleinrichtung CCa stellt den Anfang des virtu- 
ellen Pfadpaares dar und erhalt an einer Schnitt- 
stelleneinrichtung R1 die innerhalb eines Zubrin- 
gerpfades VPC auftretenden Nachrichtenzellen zu- 
55 gefuhrt. Der aktive Pfad AP verlauft von der Kop- 
peleinrichtung CCa aus uber eine mit dieser ver- 
bundene Schnittstelleneinrichtung T2 sowie zwei 
mit CC bezeichnete Zwischenkoppeleinrichtungen 
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zu einer mit R2 bezeichneten Schnittstelleneinrich- 
tung der Koppeleinrichtung CCb. Der zugehorige 
Ersatzpfad EP ist dagegen uber eine der Koppel- 
einrichtung CCa zugehorige Schnittstelleneinrich- 
tung T1 und eine Zwischenkoppeleinrichtung CC 
zu einer Schnittstelleneinrichtung R3 der Koppel- 
einrichtung CCb eingerichtet. Wie im folgenden 
noch erlautert wird, werden die der Koppeleinrich- 
tung-CCa uber die. Schnittstelleneinrichtung. R1_ zu- 
gefuhrten Nachrichtenzellen jeweils dupliziert und 
die einander zugeordneten Nachrichtenzellen ge- 
sondert uber den aktiven Pfad und den Ersatzpfad 
zu der Koppeleinrichtung CCb hin ubertragen. In 
dieser werden im Normalfall die uber den Ersatz- 
pfad ubertragenen Nachrichtenzellen verworfen und 
lediglich die uber den aktiven Pfad ubertragenen 
Nachrichtenzellen an eine einen Ausgang der Kop- 
peleinrichtung CCb darstellende Schnittstellenein- 
richtung T3 weitergeleitet. Lediglich bei Auftreten 
von Storungen auf dem aktiven Pfad wird auf dem 
zugehorigen Ersatzpfad umgeschaltet, d. h. es wer- 
den nun die uber diesen Ersatzpfad eintreffenden 
Nachrichtenzellen an die Schnittstelleneinrichtung 
T3 weitergeleitet, wahrend die ggf. noch uber den 
aktiven Pfad eintreffenden Nachrichtenzellen unter- 
druckt werden. 

Im folgenden wird nun zunachst anhand der 
Figur 2 auf die genannte Duplizierung der Nach- 
richtenzellen innerhalb der Koppeleinrichtung CCa 
etngegangen. Hierzu wird davon ausgegangen, daB 
die Koppeleinrichtungen des ATM-Kommunika- 
tionsnetzes und damit auch die Koppeleinrichtung 
CCa jeweils mehrstufig ausgebildet sind und inner- 
halb der jeweiligen Koppeleinrichtung die Nachrich- 
tenzellen nach dem sog. Self-Routing-Prinzip uber- 
tragen werden. Nach diesem Prinzip wird jeder 
Nachrichtenzelle bei deren Eintritt in die jeweilige 
Koppeleinrichtung zusatzlich zu dem vorhandenen 
externen Zellenkopf und nach MaBgabe dieses Zel- 
lenkopfes ein interner Zellenkopf vorangestellt. Die- 
ser weist eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf, durch welche jeweils der Weg 
durch die jeweilige Koppelstufe, d. h. beispielswei- 
se der Ausgang der Koppelstufe, festgelegt ist. Die 
Reihenfolge der Kopfteile entspricht dabei der Rei- 
henfolge, in der die Koppelstufen der jeweiligen 
Koppeleinrichtung, hier der Koppeleinrichtung CCa, 
zu durchlaufen ist. 

Bei dem vorliegenden Ausfuhrungsbeispiel ist 
nun vorgesehen, daB jeder der Nachrichtenzellen 
zwei interne Zellenkopfe vorangestellt werden, 
namlich einer fUr den aktiven Pfad und der verblei- 
bende Zellenkopf fur den Ersatzpfad. Dabei ist 
jedem Kopfteil ein Gultigkeitsbit beigefugt, welches 
zunachst auf einen festgelegten logischen Pegel, 
beispielsweise auf den logischen Pegel "1", ge- 
setzt ist. 



Bei dem Durchlauf einer Nachrichtenzelle bei- 
spielsweise durch die Koppeleinrichtung CCa wer- 
den in jeder Koppelstufe die dieser zugeordneten 
Kopfteile der beiden internen Zellenkopfe miteinan- 

5 der verglichen. Bei einer Identitat dieser Kopfteile 
wird die betreffende Nachrichtenzelle nach MaBga- 
be der in den identischen Kopfteilen enthaltenen 
Wegeinformationen, d. h. nach Mafigabe der Be- 
zeichnung des zu benutzenden Ausgangs, zu der 

w nachfolgenden Koppelstufe weitergeleitet. Dabei 
werden die Gultigkeitsbits der gerade verglichenen 
Kopfteile geloscht Bei einer Nichtidentitat der mit- 
einander verglichenen Kopfteile wird dagegen die 
gerade vorliegende Nachrichtenzelle dupliziert. Die 

is daraus resultierenden beiden Nachrichtenzellen 
werden dann nach MaBgabe eines der beiden 
Kopfteile uber unterschiedliche Wege innerhalb der 
jeweiligen Koppelstufe weitergeleitet. 

In dem gerade fur die Weiterleitung beruck- 

20 sichtigten Kopfteil sowie in den Kopfteilen des je- 
weils anderen internen Zellenkopfes werden dabei 
die Gultigkeitsbits geloscht. SchlieBlich wird fur 
den Fall, daB von den miteinander verglichenen 
Kopfteilen einer als ungultig markiert ist (Gultig- 

25 keitsbit ist geloscht), die betreffende Nachrichten- 
zelle lediglich nach MaBgabe der in dem gultigen 
Kopfteil enthaltenen Wegeinformationen weiterge- 
leitet. 

In Figur 2 ist als Beispiel der Fall dargestellt, 

30 daB einer Nachrichtenzelle zwei interne Zellenkop- 
fe a und b vorangestellt sind, wobei jeder dieser 
internen Zellenkopfe 5 Kopfteile aufweist, urn die 
Nachrichtenzelle innerhalb einer funfstufigen Kop- 
peleinrichtung weiterzuleiten. Die in dem jeweiligen 

35 Kopfteil angegebene Ziffer gibt dabei den bei der 
jeweiligen Koppelstufe zu benutzenden Ausgang 
an. DarCiber hinaus ist jedem Kopfteil ein Gultig- 
keitsbit beigefugt, das zunachst auf den logischen 
Pegel "1 n gesetzt ist. Wie sich aus dem dargestell- 

40 ten Beispiel ergibt, sind die in den ersten beiden 
Kopfteilen der internen Zellenkopfe enthaltenen 
Wegeinformationen identisch (5, 20). Damit wird 
die betreffende Nachrichtenzelle uber den Ausgang 
5 der ersten Koppelstufe und den Ausgang 20 der 

45 zweiten Koppelstufe zu der dritten Koppelstufe hin 
ubertragen. Dabei werden die Gultigkeitsbits dieser 
Kopfteile geloscht. Die der dritten Koppelstufe zu- 
geordneten Kopfteile weichen voneinander ab, so 
daB in dieser dritten Koppelstufe die Nachrichten- 

50 zelle dupliziert wird. Die daraus resultierenden bei- 
den Nachrichtenzellen werden anschlieBend uber 
die Ausgange 1 und 17 der dritten Koppelstufe 
weitergeleitet. Dabei wird bei der Ober den Weg a 
(aktiver Pfad) weitergeleiteten Nachrichtenzelle in 

55 dem der dritten Koppelstufe zugeordneten Kopfteil 
des internen Zellenkopfes a sowie in samtlichen 
Kopfteilen des internen Zellenkopfes b jeweils das 
Gultigkeitsbit geloscht. In entsprechender Weise 
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wird bei der uber den Weg b (Ersatzweg) Obertra- 
genen Nachrichtenzelle in dem der dritten Koppel- 
stufe zugeordneten Kopfteil sowie in samtlichen 
Kopfteilen des internen Zellenkopfes a jeweils das 
Gultigkeitsbit geloscht. Daraufhin werden in den 
verbleibenden Koppelstufen 4 und 5 die beiden aus 
der Duplizierung hervorgegangenen Nachrichten- 
zellen lediglich noch nach Mafigabe des fur den 
jeweiligen Weg vorgesehenen internen Zellenkop- 
fes weitergeleitet. In Figur 2 *sind in"~der" "rechts 
neben der Nachrichtenzelle dargestellten Tabelle 
die Zustande der Gultigkeitsbits fur die einzelnen 
Kopfteile nach den Stufen 1 bis 5 fur die beiden 
Wege a und b nochmals dargestellt. 

Die vor stehend erlauterten Steuerungsvorgan- 
ge wiederholen sich auch in den in Figur 1 darge- 
stellten Zwischenkoppeleinrichtungen CC und in 
der Koppeleinrichtung CCb. Da bei dem angenom- 
menen Beispiel in diesen Koppeleinrichtungen kei- 
ne Duplizierung von Nachrichtenzellen erfolgt, er- 
halt jede eintreffende Nachrichtenzelle zwei identi- 
sche interne Zellenkopfe vorangestellt. Die Weiter- 
leitung der Nachrichtenzellen innerhalb der jeweili- 
gen Koppeleinrichtung erfolgt dann nach Mafigabe 
der in den internen Zellenkopfen enthaltenen iden- 
tischen Kopfteile. 

Die vorstehend erlauterte Vorgehensweise zur 
Obertragung von Nachrichtenzellen uber getrennte 
Wege, d. h. uber einen aktiven Pfad und uber 
einen Ersatzpfad, bringt den Vorteil mit sich, daB 
die einzelnen Nachrichtenzellen erst in derjenigen 
Koppelstufe einer Koppeleinrichtung dupliziert wer- 
den, wo sich tatsachlich die beiden Wege verzwei- 
gen. Die Belastung der jeweiligen Koppeleinrich- 
tung durch die Duplizierung der Nachrichtenzellen 
bleibt damit minimal. 

Im ubrigen sei noch angemerkt, dafi das vor- 
stehend erlauterte Duplizieren von Nachrichtenzel- 
len in einer Koppelstufe besonders dann einfach zu 
realisieren ist, wenn innerhalb der einzelnen Kop- 
pelelemente dieser Koppelstufe ein Zentralspeicher 
("shared memory") sowie diesen zugeordnete Aus- 
gangswarteschlangen vorgesehen sind. In diesem 
Falle wird die jeweilige Nachrichtenzelle nur einmal 
in dem Zentralspeicher abgelegt und zweimal aus- 
gelesen, und zwar jeweils dann, wenn diese Nach- 
richtenzelle in der jeweiligen Ausgangswarteschlan- 
ge als nachste fur eine Obertragung ansteht. 

Im folgenden wird nun auf den Fall eingegan- 
gen, daB bei der zuvor erlauterten Obertragung von 
Nachrichtenzellen uber den aktiven Pfad des in 
Figur 1 dargestellten Pfadpaares eine Storung auf- 
tritt, woraufhin die fiber diesen aktiven Pfad Uber- 
tragenen Nachrichtenzellen durch die Koppelein- 
richtung CCb zu verwerfen und stattdessen die 
uber den Ersatzpfad zugefuhrten Nachrichtenzellen 
uber die Schnittstelleneinrichtung T3 weiterzuleiten 
sind. Daftir ist gemafi einem ersten Ausfuhrungs- 



beispiel zunachst vorgesehen, daB die in dem akti- 
ven Pfad liegende Schnittstelleneinrichtung R2 auf 
Durchlafi gesteuert ist, wahrend die uber die im 
Ersatzpfad liegende Schnittstelleneinrichtung R3 
5 eintreffenden Nachrichtenzellen verworfen werden. 
Bei einer Unterbrechung des aktiven Pfades, wel- 
che in Figur 1 mit einem "Blitz" symbolisiert ist, 
fugt die auf diese Unterbrechung nachfolgende 
^ischenkoppeleinrichtung CC in-den Nachrichten- 
10 zellenstrom eine Signalisierungszelle ein, die zu 
der Koppeleinrichtung CCb ubertragen und dort 
erkannt wird. Als Signalisierungszelle kann dabei 
beisplielsweise eine Alarmzelle "VP-AIS" benutzt 
werden, wie sie gemaB der CCITT-Empfehlung 
75 1.610 festgelegt ist. Auf das Auftreten einer solchen 
Signalisierungszelle wird durch die Koppeleinrich- 
tung CCb die im aktiven Pfad liegende Schnittstel- 
leneinrichtung R2 gesperrt und mit Hilfe eines zu 
der Schnittstelleneinrichtung R3 hin ubertragenen 
20 Steuersignals der Ersatzpfad uber diese Schnitt- 
stelleneinrichtung durchgeschaltet. 

Bei einem weiteren Ausfuhrungsbeispiel wer- 
den der aktive Pfad und der Ersatzpfad des in 
Figur 1 dargestellten Pfadpaares aktiv bis zu der 
25 Schnittstelleneinrichtung T3 der Koppeleinrichtung 
CCb gefCihrt, d. h. die uber den Ersatzpfad zu 
iibertragenden Nachrichtenzellen werden erst an 
dieser Stelle im Normalfalle verworfen. Zusatzlich 
wird an dieser Schnittstelleneinrichtung kontinuier- 
30 lich die Anzahl der uber den aktiven Pfad und uber 
den Ersatzpfad eintreffenden Nachrichtenzellen ge- 
sondert erfaBt. Aufgrund von Laufzeitunterschieden 
und den bei dem asynchronen Transfermodus un- 
vermeidlichen Laufzeitschwankungen wird im allge- 
35 meinen eine Differenz bei den erfafiten Werten 
auftreten, die aber im Normalfall nicht beliebig 
hohe Werte annimmt. Tritt jedoch auf dem aktiven 
Pfad eine Storung beispielsweise in Form einer 
Unterbrechung auf, so nimmt die Anzahl der fur 
40 den Ersatzpfad ermittelten Nachrichtenzellen ge- 
genuber der fur den aktiven Pfad ermittelten An- 
zahl von Nachrichtenzellen erheblich zu. Uber- 
schreitet dabei die Differenz dieser beiden Werte 
einen festgelegten Schwellwert, so werden die iiber 
45 den aktiven Pfad ggf. noch eintreffenden Nachrich- 
tenzellen durch die Schnittstelleneinrichtung T3 
verworfen, wahrend die uber den Ersatzpfad ein- 
treffenden Nachrichtenzellen weitergeleitet werden. 
Durch diese Vorgehensweise erfolgt die Umschal- 
50 tung wesentlich schneller als die zuvor erwahnte 
Umschaltung mit Hilfe der Schnittstelleneinrichtun- 
gen R2 und R3. 

FOr die gerade erlauterte Erfassung der Uber 
den aktiven Pfad und den Ersatzpfad ubertragenen 
55 Nachrichtenzellen sind in der Schnittstelleneinrich- 
tung T3 Zahlmittel vorgesehen. Diese konnen aus 
einem dem aktiven Pfad zugeordneten Zahler so- 
wie einem dem Ersatzpfad zugeordneten Zahler 
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gebildet sein, deren momentane Zahlerstande ei- 
ner Einrichtung zur Differenzbildung der momenta- 
nen Zahlerstande zugefuhrt sind. Nach MaBgabe 
der von dieser Einrichtung abgegebenen Aus- 
gangssignalen, die von der jeweiligen Differenz ab- 
hangig sind, erfolgt dann eine Durchschaltung der 
uber den aktiven Pfad bzw. Ersatzpfad ubertrage- 
nen Nachrichtenzellen. Alternativ dazu konnen die 
Zahlmittel auch ays einem _Vor : /RucJ<warts^zahler 
gebildet sein, dessen momentaner Zahlerstand mit 
jedem Auftreten einer uber den aktiven Pfad uber- 
tragenen Nachrichtenzelle in der einen Richtung, 
mit dem Auftreten einer uber den Ersatzpfad uber- 
tragenen Nachrichtenzelle dagegen in der anderen 
Richtung veranderbar ist. In diesem Fade erfolgt 
die Weiterleitung der uber den aktiven Pfad bzw. 
Ersatzpfad eintreffenden Nachrichtenzellen nach 
Mafigabe des momentanen Zahlerstandes dieses 
Vor-/Ruckwartszahlers. 

Unabhangig von der Realisierung der genann- 
ten Zahlmittel konnen sich fur den Fall, dafi uber 
den aktiven Pfad und den Ersatzpfad Nachrichten- 
zellen mit unterschiedlichen Zellenverlustwahr- 
scheinlichkeiten ubertragen werden, ohne geeigne- 
te SteuermaBnahmen nach einer langeren Zeit- 
spanne Zahlerstands-Differenzen bzw. momentane 
Zahlerstande einstellen, durch welche die zuvor 
beschriebenen Uberwachungsmechanismen falsch- 
licherweise ansprechen. Um dies auszuschliefien, 
werden bei dem vorliegenden Ausfuhrungsbeispiel 
von der Koppeleinrichtung CCa in festgelegten 
Zeitabstanden Synchronisierzellen in die uber den 
aktiven Pfad und den Ersatzpfad ubertragenen 
Nachrichtenzellenstrome eingefugt. Mit dem Auf- 
treten dieser Synchronisierzellen in der Koppelein- 
richtung CCb wird dann der momentane Zahler- 
stand der zuvor genannten Zahlmittel auf einen 
festgelegten Anfangswert gesetzt. 

Fur die Dimensionierung der Zahlmittel sowie 
die Festlegung der ftir die Ubertragung der Syn- 
chronisierzellen vorgesehenen Zeitintervalle soli 
nachfolgende Abschatzung dienen. Die Laufzeitdif- 
ferenz fur die innerhalb des ATM-Kommunikations- 
netzes zu ubertragenden Nachrichtenzellen ist im 
wesentlichen durch die Unterschiede in den geo- 
metrischen Weglangen gegeben. Eine Weglange 
von 1000 km ist hier sicher ein maximaler Wert, 
wenn man von Satellitenverbindungen absieht. 
1000 km entsprechen dabei einer Laufzeit von 4 
ms. Fur die maximale Laufzeitvariation bei Durch- 
lauf durch eine Koppeleinrichtung werden derzeit 
Werte von ca. 300 us vorgeschlagen. Nun konnte 
im Extremfall der Ersatzpfad Uber 10 Koppelein- 
richtungen und eine Weglange von 1000 km ver- 
iaufen, wahrend der aktive Pfad uber eine einzige 
Koppeleinrichtung verlauft, wenig belastet ist und 
nahezu keine Verzbgerung hervorruft. Die maxima- 
le Laufzeitdifferenz betragt 7 ms, was etwa 2500 



Zellenzyklen entspricht. Handelt es sich nun z. B. 
um eine virtuelle Verbindung mit einer Bitrate von 2 
Mbit/s, bei der im Mittel ca. alle 60 Zellentakte eine 
Nachrichtenzelle gesendet wird, so folgt daraus, 

5 daB der Unterschied der zuvor genannten Zahler- 
stande fur die beiden Pfade, d. h. fur die den 
aktiven Pfad und den Ersatzpfad, hochstens ca. 42 
betragen kann. In diesem Falle konnte also als 
Schwellwert fur den zuvor erwahnten Umschaltme- 

io chanismus ein Wert oberhalb von 42 festgelegt 
werden. 

Wenn als Zellenverlustwahrscheinlichkeit ein 
Wert von 10~ 5 angenommen wird, so ist dies si- 
cher ein relativ hoher Wert. Bei diesem geht im 

75 Mittel nach jeweils 100 000 Nachrichtenzellen eine 
verloren, was einem Zeitinvervall von 0,28 s ent- 
spricht. Es genugt also im Abstand von einigen 
Sekunden jeweils eine Synchronisierzelle in die 
Nachrichtenstrome einzufugen. Als Synchronisier- 

20 zellen konnten dabei beispielsweise auch die be- 
reits in der CCITT-Empfehlung 1.610 definierten 
"Performance Monitoring "-Zellen verwendet wer- 
den. 

Die zuvor beschriebenen Verfahren sind auch 

25 dann anwendbar, wenn das in Figur 1 dargestellte 
Pfadpaar beispielsweise in der Koppeleinrichtung 
CCa gebildet bzw. in der Koppeleinrichtung CCb 
wieder aufgelost wird. Fur die Koppeleinrichtung 
CCa ist dafur in Figur 3 ein Beispiel angegeben. 

30 Wie daraus hervorgeht, ist das redundante Pfad- 
paar (aktiver Pfad AP und Ersatzpfad EP) aus drei 
virtuellen Verbindungen VC1a, VC1b und VC1c ge- 
bildet. Im Zuge dieser virtuellen Verbindungen auf- 
tretende Nachrichtenzellen sind dabei der Koppel- 

35 einrichtung CCa uber Schnittstelleneinrichtungen 
R1a, R1b und R1c zugefuhrt. Diese Nachrichten- 
zellen werden in der Koppeleinrichtung CCa nach 
dem oben beschriebenen Prinzip dupliziert. In der 
Koppeleinrichtung CCb wird dann die Redundanz 

40 in den in Figur 1 dargestellten Schnittstelleneinrich- 
tungen R2 und R3 Oder an drei Schnittstellenaus- 
gangen T3a, T3b und T3c wieder aufgehoben. 
Dabei sind in diesen Schnittstelleneinrichtungen fur 
die jeweilige virtuelle Verbindung individuell die 

45 oben erwahnten Zahlmittel vorzusehen. Daruber 
hinaus sind die oben erwahnten Synchronisierzel- 
len fur jede der virtuellen Verbindungen gesondert 
zu ubertragen. s 
AbschlieBend sei noch darauf hingewiesen, daB 

50 in dem ATM-Kommunikationsnetz als Koppelein- 
richtungen anstelle von "Cross Connects" auch 
Vermittlungseinrichtungen vorgesehen sein konnen, 
Ober welche die zu einem virtuellen Pfadpaar ge- 
horenden virtuellen Verbindungen im Zuge eines 

55 Verbindungsaufbaues erst eingerichtet werden. 
Daruber hinaus kann die vorliegende Erfindung 
nicht nur, wie vorstehend beschrieben, fur die 
Ubertragung von Nachrichtenzellen uber einen akti- 
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ven Pfad und einen diesem zugeordneten Ersatz- 
pfad benutzt werden. Sie ist vielmehr immer dann 
allgemein anwendbar, wenn Nachrichtenzellen je- 
weils uber unterschiedliche Wege innerhalb eines 
ATM-Kommunikationsnetzes weiterzuleiten sind. 5 

Patentanspriiche 

1 • Y 6 ?^ en jeum 9jP^ ertr 19^D vonJNachrichtenzeN 

len uber jeweils aus zwei gesonderten Pfaden 10 
(AP, EP) gebildete redundante virtuelle Pfad- 
paare eines nach einem asynchronen Transfer- 
modus arbeitenden, eine Mehrzahl von mehr- 
stufigen Koppeleinrichtungen (CCa, CC, CCb) 
aufweisenden ATM-Kommunikationsnetzes 
(ATMN), wobei die uber ein solches virtuelles 
Pfadpaar zu ubertragenden Nachrichtenzellen 
durch eine am Anfang des jeweiligen Pfadpaa- 
res liegende Koppeleinrichtung (CCa) dupliziert 
und die einander zugeordneten Nachrichten- 
zellen gesondert uber die dem jeweiligen Pfad- 
paar zugehorigen Pfade ubertragen werden 
dadurch gekennzeichnet, 
daB zumindest durch die am Anfang des jewei- 
ligen Pfadpaares liegende Koppeleinrichtung 
(CCa) jeder der aufgenommenen Nachrichten- 
zellen nach MaBgabe des diesen jeweils zuge- 
horigen Zellenkopfes ein gesonderter interner 
Zellenkopf fur die beiden Pfade (AT, EP) des 
Pfadpaares vorangestellt wird, in welchen je- 
weils in der Reihenfolge der innerhalb der je- 
weiligen Koppeleinrichtung zu durchlaufenden 
Koppelstufen eine der Anzahl der Koppelstufen 
entsprechende Anzahl von Kopfteilen enthalten 
ist, durch welche jeweils der Weg durch die 35 
jeweilige Koppelstufe festgelegt ist, 
daB von jeder der Koppelstufen der jeweiligen 
Koppeleinrichtung bei Auftreten einer Nach- 
richtenzelle die fur die jeweilige Koppelstufe 
maBgebenden, einander zugeordneten Kopftei- 40 
le der internen Zellenkopfe miteinander vergli- 
chen werden, 

daB bei einer Identitat der miteinander vergli- 
chenen Kopfteile die betreffende Nachrichten- 
zelle nach MaBgabe der identischen Kopfteile 45 
weitergeleitet wird, 

daB bei einer Nichtidentiat der miteinander ver- 
glichenen Kopfteile dagegen die betreffende 
Nachrichtenzelle dupliziert wird, die daraus re- 
sultierenden beiden Nachrichtenzellen geson- 50 
dert nach MaBgabe eines der miteinander ver- 
glichenen Kopfteile weitergeleitet werden und 
mit diesem individuellen Weiterleiten die dem 
jeweiligen Kopfteil nachfolgenden, demselben 
internen Zellenkopf zugehorigen Kopfteile un- 55 
verandert beibehalten, die Kopfteile des ande- 
ren internen Zellenkopfes dagegen als ungultig 
markiert werden 



75 



20 



25 



30 
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und daB fur den Fall, daB von den miteinander 
verglichenen Kopfteilen einer als ungultig mar- 
kiert ist, die betreffende Nachrichtenzelle ledig- 
lich nach MaBgabe des verbleibenden gultigen 
Kopfteiles weitergeleitet wird. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

_ dafi nach Jedem Vergleich zweier einander zu- 
geordneter Kopfteile diese durch die jeweilige 
Koppelstufe als ungultig markiert werden. 

I. Verfahren Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB in den beiden internen Zellenkopfen, die 
jeder der zu ubertragenden Nachrichtenzellen 
vorangestellt werden, den darin enthaltenen 
Kopfteilen jeweils ein Gultigkeitsbit beigefugt 
wird, welches zunachst als Guligkeitsmarkie- 
rung des jeweiligen Kopfteiles auf einen fest- 
gelegten logischen Pegel gesetzt ist. 

Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 
daB die von einem Koppelelement einer Kop- 
pelstufe weiterzuleitenden Nachrichtenzellen 
zunacht in einem dem jeweiligen Koppelele- 
ment zugehorigen zentralen Speicher mit die- 
sen zugeordneten Ausgangswarteschlangen 
zwischengespeichert werden 
und daB im Falle einer erforderlichen Weiterlei- 
tung einer Nachrichtenzelle uber unterschiedli- 
che Wege diese Nachrichtenzelle jeweils dann 
aus dem zentralen Speicher ausgelesen wird, 
wenn durch die in den fur die Weiterleitung in 
Frage kommenden Ausgangswarteschlangen 
enthaltenen Informationen die betreffende 
Nachrichtenzelle als nachste weiterzuleitende 
Nachrichtenzelle angegeben ist. 

Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 
daB es in samtlichen innerhalb des jeweiligen 
Pfadpaares (AP, EP) liegenden Koppeleinrich- 
tungen (CCa, CC, CCb) durchgefuhrt wird. 
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© Verfahren zum Ubertragen von Nachrichtenzellen Uber redundante virtue lie Pfadpaare eines 
ATM-Kommunikationsnetzes 



© Fur die Ubertragung von Nachrichtenzellen uber 
jeweils aus zwei gesonderten Pfaden (AP, EP) gebil- 
dete virtuelle Pfadpaare ist vorgesehen, da!3 zumin- 
dest durch eine am Anfang des jeweiligen Pfadpaa- 
res liegende Koppeleinrichtung (CCa) jeder aufge- 
nommenen Nachrichtenzelle fur jeden der Pfade ei- 
nes Pfadpaares ein gesonderter interner Zellenkopf 
vorangestellt wird. Diese internen Zellenkopfe wei- 
sen dabei eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf. Von jeder der Koppelstufen der 
jeweiligen Koppeleinrichtung (CCa) werden bei Auf- 



treten einer Nachrichtenzelle die fur die jeweilige 
Koppelstufe maBgebenden, einander zugeordneten 
Kopfteile der internen Zellenkopfe miteinander ver- 
glichen. Nach Mafigabe des Vergleichsergebnisses 
wird dann die betreffende Nachrichtenzelle entweder 
unverandert weitergeleitet Oder dupliziert. Die daraus 
resultierenden beiden Nachrichtenzellen werden 
dann entsprechend der in Frage kommenden Kopf- 
teile der beiden internen Zellenkopfe uber gesonde- 
re Wege innerhalb der jeweiligen Koppeleinrichtung 
weitergeleitet. 
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